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Hall Polynomials 
via Automorphisms of Short Exact Sequences 

By 

Markus Schmidmeier 
Dedicated to Wolfgang Zimmermann 

Abstract. We present a sum-product formula for the classical Hall 
polynomial which is based on tableaux that have been introduced 
by T. Klein in 1969. In the formula, each summand corresponds to 
a Klein tableau, while the product is taken over the cardinalities of 
automorphism groups of short exact sequences which are derived 
from the tableau. For each such sequence, one can read off from 
the tableau the summands in an indecomposable decomposition, 
and the size of their homomorphism and automorphism groups. 
Klein tableaux are refinements of Littlewood- Richardson tableaux 
in the sense that each entry i > 2 carries a subscript r. We 
describe module theoretic and categorical properties shared by 
short exact sequences which have the same symbol £ r in a given 
row in their Klein tableau. Moreover, we determine the interval in 
the Auslander-Reiten quiver in which indecomposable sequences 
of ^"-bounded groups which carry such a symbol occur. 

The short exact sequences E : 0—>-A^B^C^0of finite 
abelian p-groups form the objects in the category S; morphisms are 
the commutative diagrams. Prototypes or Klein tableaux, as we call 
them in this paper, were introduced in [5] as an isomorphism invariant 
for the objects in S. This invariant is finer than the partition triple 
(a,/3, 7) which consists of the types of the groups A,B,C; and even 
finer than the Littlewood-Richardson (LR-) tableau associated with 
E. More precisely, the Klein tableau has the same entries as the LR- 
tableau, but each entry bigger than one carries a subscript. We recall 
that the largest entry is the exponent e of A. 

It turns out that the Klein tableaux with entries at most two are in 
one-to-one correspondence with the isomorphism types of short exact 

MSC 2010: 5E10, 16G70, 20K27 

Keywords: Hall polynomial, Littlewood-Richardson tableau, Klein tableau, pro- 
totype, Auslander-Reiten quiver 

Affiliation: Math. Sciences, Florida Atlantic Univ., Boca Raton, Florida 33431 
Contact: E-mail: mschmidmOf au. edu, Tel: 1-561-297-0275, FAX: 1-561-297-2436 

1 



2 



Markus Schmidmcicr 



sequences with first term p 2 -bounded (Proposition [2]). For an arbitrary 
sequence E we denote the corresponding Klein tableau by H{E), and 
for a Klein tableau II with entries at most 2 the corresponding sequence 
by E(U,p). One can not expect that Klein tableaux classify arbitrary 
short exact sequences up to isomorphism since even for e = 3 there oc- 
cur parametrized families of pairwise non-isomorphic sequences which 
have the same Klein tableau [9]. 

In fact, the combinatorial data contained in the Klein tableau II corre- 
sponding to E describe exactly the isomorphism types of the sequences 

E\i : -> p l ~ 2 A/p e A -> B/p e A -> B/p^ 2 A -> 

(and hence also of the sequences 

E\[ : -> p e ~ l A/p £ A -> B/p^ -> B/p^A -> 0). 

We will see that the tableaux II|f = corresponding to these 

sequences are obtained from II as suitable restrictions (£ > 0, i = 1, 2). 

Given finite abelian p-groups A, B, C of type a, /3, 7, respectively, the 
classical Hall polynomial g^ip) counts the number of subgroups £7 
of B such that U = A and = C. Often, Hall polynomials are 

computed using LR-tableaux, see for example [6], but in earlier articles, 
the computation is based on Klein tableaux 

In the sum-product formula for Hall polynomials presented in this pa- 
per, Klein tableaux control the counting process: The sum is indexed 
by all Klein tableaux of the given type, and in each summand all the 
short exact sequences are determined uniquely, up to isomorphism, by 
suitable restrictions of the corresponding tableau. 

Theorem 1. For partitions a,[3,j, the classical Hall polynomial can 
be computed as 



1=2 



#Aut 5 £(n&p) 



where the sum is taken over all Klein tableaux U of type (a, /3, 7) and 
e = «i is the exponent of the subgroup. 

Each Klein tableau can be realized by short exact sequences; if the 
sequence E has tableau n then the summand corresponding to n in 
the above formula can be written as 

^ #Aut5g| 



r:2 #Ant s E\ 
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This number counts the subgroups U of B such that the sequence 
-> U -> B -> £/[/ -> has Klein tableau n. 

We describe module theoretic and categorical properties of the se- 
quences corresponding to a given Klein tableau. We will see how the 
tableaux determine the size of certain homomorphism and automor- 
phism groups, in particular the size of the groups Auts-E 1 ^, % = 1,2, 
which occur in the formula. 

Denote by S 2 the full subcategory of S consisting of short exact se- 
quences E with p 2 A = 0. The indecomposable objects in S 2 are either 
pickets, i.e. sequences with cyclic middle term of the form 

PF- (p m ~ e ) z /(p m ) -»■ %/(p m ~ e ) -> o 

where £ < min{m, 2}. Otherwise, they are bipickets; here the inclusion 
is a diagonal embedding of Z/ (p 2 ) in a direct sum of two cyclic p-groups. 

rpm,r 

_> ((p" 1 - 2 ,/- 1 )) -> Z/(p m ) © Z/(p r ) -> z/^" 1 - 1 ) © z/^- 1 ) -> 

where 1 < r < m - 2. To unify notation, we put T 2 m,m_1 = P 2 m . 

Each object T™ ,r (where 1 < r < m — 1, (m, r) 7^ (2, 1)) occurs as end 
term of an Auslander-Reiten sequence in S 2 , 

the remaining object T 2 2,1 = P| is a projective object in S 2 . 

Consider the lifting functor f l which maps a short exact sequence E : 
0->A->'.B->C->0iiiSto 

*T : - p-'fiA) C £ - B/p-'fiA) - 

where p _i /(A) ={kB:^G /(A)}. 

For < 2 < r — 1 < m — 2, the liftings A m,r Y are short exact sequences, 
unless when m = i + 2,r = i + lin which case p™' r j* = p™ is a 
projective object in S m . 

Suppose that the Klein tableau II represents a short exact sequence 
E. In our second theorem we interpret the entries in II in terms of 
the module structure of E, and in terms of homological properties 
of E as an object in the category S. Thus, the combinatorial data 
defining a Klein tableau have a precise algebraic interpretation within 
the category S of short exact sequences. In this sense, S provides a 
categorification for Klein tableaux. 
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Theorem 2. For a short exact sequence E G S with Klein tableau II 
and natural numbers £, m, r with 2<£<r + l<m the following 
numbers are equal. 



(1) The number of boxes in the m-th row of II 



(2) The multiplicity ofT™ ,r as a direct summand of E 

(3) The Z/ (p)- dimension of 

Eom s (E,T 2 m ' r f- 2 ) 



ImRom s (E,v™' r f- 2 y 

The corresponding result for LR-tableaux is [TU1 Theorem 1] where the 
entries in the tableau are characterized in terms of the picket decompo- 
sition of the sequences E\[, and in terms of spaces of homomorphisms 
from E into pickets. 

As a consequence of Theorem [21 we determine in Corollary H] the size 
of the homomorphism groups of the form Homs(E, T™' r ). 

In Theorem [5] we describe how all the sequences E with Klein tableau 



containing a symbol in the m-th row can be detected within the 



category <S(n) of short exact sequences of p n -bounded finite abelian 
groups. Let Z = j , ™> r j^- 2 kg as j n the theorem. We specify an object 
C depending only on Z and n such that for each sequence E, the Klein 



tableau has a symbol in the m-th row if and only if there are maps 
/ : C — > E, g : E — > Z with the property that the composition gf 
does not factor through the sink map for Z in ^t^ -2 - In this sense, 



the sequences E which have a symbol in the m-th row of their LR- 
tableau "lie between" C and Z. 



We describe the contents of the sections in this paper. 

As a gentle introduction to Klein tableaux, we will review in Section [1] 
combinatorial isomorphism invariants for short exact sequences. We 
point out that LR-tableaux and Klein tableaux are local invariants in 
the sense that they depend only on subfactors of the given sequence 
where the first term is p 2 -bounded. 

In Section [2] we study the category S 2 - To simplify notation, we con- 
sider the objects as embeddings (A C B) of finite abelian p-groups 
where A is p 2 -bounded. We show that Klein tableaux determine the 
decomposition of arbitrary embeddings in S% as direct sums of pickets 
and bipickets (Proposition EJ), and discuss the Auslander-Reiten quiver 
for this category. 

In Section [3] we give the proof of Theorem [TJ The two main ingredients 
are a sum-product formula for Hall polynomials in [5], and our study 
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of the action of the group Autz(-B) on sequences of the form — > 
A — > B — > C — > 0. We illustrate the computations in Theorem [T] 
in an example; for this we use Corollary H] to determine the numbers 
#AutS|f, z = 1,2. 

In Section H] we discuss how Klein tableaux determine the position of 
short exact sequences within the category S. We give the proofs for 
Theorems [2J and O and illustrate both results with examples in the 
category 5(5). 

For results and terminology regarding Auslander-Reiten sequences and 
approximations, we refer the reader to |Tj and [2J. 
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advisor of his 1996 dissertation, for all those skills and attitudes which 
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1. Klein tableaux 

In this section we review the following combinatorial isomorphism in- 
variants for short exact sequences: 

• Partition triples, 

• Littlewood-Richardson tableaux, and 

• Klein tableaux. 

Notation. Let R be a commutative principal ideal domain, p a generator 
of a maximal ideal and k = R/(p) the residue field. A p-module is a 
finite length i?-module which is annihilated by some power of p. 

We denote by S the category of all short exact sequences 

E : 0^ A^ B ^0 

of p-modules, with morphisms given by commutative diagrams. This 
category is equivalent to the category of embeddings E : (A C B) of p- 
modules, with morphisms given by commutative squares. The symbol 
S denotes either one of those categories. For natural numbers £, n, let 
S(, and S(n) be the full subcategories of S of all embeddings (A C B) 
which satisfy the conditions p l A = and p n B = 0, respectively. 
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1.1. The partition triple. We denote the indecomposable p-module 
of composition length m by P m = R/(p m ). It is well known that 
arbitrary p-modules are given by partitions: 

Proposition 1. There is a one-to-one correspondence 

{p-modules} J ~ ^— -> {partitions}. 

The partition [3 = (f3i, . . . , (3 S ) corresponds to the p-module M(/3) = 
©iLi-P^- Conversely, given a p-module B, its type (3 = tjpe(B) is 
obtained via the formula 

(3[ = dim fc — — fori en 
p % B 

where (3' is the conjugate of f3. 

The multiplicity of P m in an indecomposable decomposition of B is 
^ pm {B) = #{i|ft = m } = P' m -P' m+ v 

/ 

We picture P m as a column of m boxes since the parts of a partition 
will be given by the lengths of the columns in its diagram. 

Definition. Given a short exact sequence E : — > A — > B — > C — >0of 
p-modules, the partition triple consists of the three partitions 

(type(A), type(S), type(C)). 

Clearly, the partition triple forms an isomorphism invariant for the 
objects in S. 

Example. In the embedding 

T 2 4 ' 2 = (ACB) = (((P 2 ,P))CP 4 ©P 2 ), 

the submodule A is cyclic of exponent 2, so a = type(^4) = (2) and 
(3 = type(.B) = (4,2). Note that the factor B/A is not annihilated by 
p 2 , hence it has type 7 = type(B/A) = (3, 1); thus, the bipicket T 2 ' 2 
has partition triple ((2), (4, 2), (3, 1)) or (2, 42, 31) for short. 

In general, the partition triple for the picket P™ is (£, m,m — £), while 
the partition triple for the bipicket T 2 m,r is ((2), (m, r), (m — 1, r — 1)). 

1.2. Littlewood-Richardson tableaux. According to theorems by 
Green and Klein [H Section 4], a triple of partitions (a,/3,j) can be 
realized as the partition triple of some embedding E G S if and only if 
there is an LR-tableau T of type (a,/3, 7). 
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Definition. A weakly increasing sequence of partitions T = [7 , . . . , 7 e ] 
forms a Littlewood- Richards on tableau (LR-tableau) provided the fol- 
lowing conditions hold: 

(1) For each 1 < i < e, the skew tableau '-y e \'-f e ~ l forms a horizontal 
stripe, that is, jf — j^ 1 < 1 holds for each i. 

(2) The lattice permutation property is satisfied, that is, we have 
for each 2 < i < e and each k > 0: 

Let a be the conjugate of the partition defined by the lengths of the 
horizontal stripes, that is, a' e = Yliilf Let (3 — j e and 7 = 7 . 

Then we say that the LR-tableau has type (a, /3, 7). 

The following observation is immediate: 

Lemma 1. Let e > 2. A weakly increasing sequence F = [7 , . . . ,7 e ] 
of partitions has the LR-property if and only if each restriction — 
[Y~ 2 , 7 £_ \ Y] where 2 < £ < e does. •/ 

We picture the tableau F as the diagram (3 = 7 e in which for each i > 1 
the horizontal stripe 7 £ \7^ _1 is filled with boxes \T\ . 

Example. The LR-sequence Y = [21,321,332,432] and its restriction 



[321,332,432] have the following LR-tableaux 

r 



T : 







1 




1 


2 


1 


2 




3_ 







13 . 
12 • 













1 




1 




2_ 







1.3. The LR-tableau of an embedding. For an embedding E : 
(A C B) of p-modules, the corresponding LR-tableau is obtained as 
follows. Let (a, j3, 7) be the partition triple for E and let e = a.\ be 
the exponent of A. The chain of inclusions 

= p e A C p e ~ l A C • ■ ■ C p°A = A 

yields a chain of epimorphisms 

B = B/p e A -» fi/p 6 - 1 ^ -»...-» .B/p ^ = fi/A 

and hence a weakly decreasing sequence of partitions 

(3 = l e > 7 e_1 > ■•• > 7° = 7 

where 7* = type(B/p l A). Then T = [7 , . . . ,7 e ] is the LR-tableau for 
E H Theorem 4.1]. 

The LR-tableau V is an isomorphism invariant for E refining the par- 
tition triple; in fact, the type of Y is the partition triple (a,/?, 7) for 
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E. In [10] we give an interpretation for each entry in V in terms of the 
direct sum decomposition of the subfactors 

E\[ = (p'^A/p'A c B/p e A) eS u 

where 1 < £ < e, and in terms of homomorphisms in the category S. 

Example. The LR-tableau for the picket P™ is easily computed as [m — 
£, m — £ + 1, . . . , m]. 

We compute the LR-tableau for the bipicket T£ 2 : (A C B) from ex- 
ample (11.11) ; for this we need the types of the factors Bjp 1 A. From the 
partition triple we read off that tjpe(B/A) = 31. Since 

(Mc5) = (((p 3 ,0))cP 4 ®P 2 ) 

we obtain that type(B/pA) = 32. Clearly, type(B/p 2 A) = type(fi) = 
42. So the LR-tableau is T = [31,32,42], as pictured below. 

We note that both P 2 4 ©P 3 ©P 2 and T% 2 ®Pf have the same LR-tableau 
T' , while their Klein tableaux are different as we will see in (12. 2p . 



2} [2 

1.4. Klein tableaux. In [5j Section 1] Klein introduces prototypes 
(which we call Klein tableaux) as refmemenents of LR-tableaux. Here 
we use subscript functions for an efficient encoding of the data in the 
tableau. 

Definition. Let T = [7 , . . . , 7 e ] be a weakly increasing sequence of 
partitions and let 2 < £ < e. An £-subscript function is a map 

defined on the set of boxes in the skew tableau such that the 

following conditions are satisfied: 

(i) In each given row, the map (p e is weakly increasing. 

(ii) If a box b occurs in the m-th row, then tp e (b) < m. 

(iii) If a box b lies in the m-th row, and the box above b is in 
7 £_1 \7^ -2 , then ifi (b) = m — 1. 

(iv) There are at least #(</ }£ )~ 1 ( r ) boxes in the r-th row of 7^ _1 \7 £_2 . 

The data 

n=[ 7 ,...,7 e ^ 2 ,...,^] 

define a Klein sequence if Y — [7 , . . . , 7 e ] is an LR-sequence, and if for 
each 2 < £ < e the map ip e is an ^-subscript function. We say that the 
Klein sequence refines the LR-sequence; we define its type to be the 
type of the LR-sequence. 
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The Klein tableau represents the data in the Klein sequence as follows. 
In the LR-tableau F replace each box b with an entry £ > 2 by the 
symbol where r = <f (b). We call £ the entry or label of the box b, r 



the subscript, and the symbol. Usually we will omit subscripts that 
are uniquely determined. 

Remark. We recall the following equivalent definition for a Klein tab- 
leau from (5). An LR-tableau where each entry £ > 2 carries a subscript 
is a Klein tableau provided the following conditions are satisfied: 

(i) In any row, the subscripts of the same entry weakly increase 
from left to right. 

(ii) The subscript of an entry £ > 2 in row m is at most m — 1. 

(iii) Any entry £ occuring in the same column as an entry £ — 1 must 
carry the subscript m — 1 where m is the row of the entry £. 



(iv) The total number of symbols \^\ cannot exceed the number of 
£ — l's in row r. 

Motivation. Let 2 < £ < s. The lattice permutation property in the 
definition of an LR-tableau makes sure that there is an injective map 

ip : {boxes labelled — > {boxes labelled £ — l} 

such that each ijj e (b) occurs in some row above b. The Klein tableau 
encodes a normalized version of tp e , as follows. The map (p e given by 
ip e (b) = row(ijj e (b)) will satisfy (ii) and (iv). Given that (p satisfies (ii) 
and (iv), then there exists a possibly modified version of </r which will 
satisfy in addition (iii). In order to make the map weakly increasing 
(i), compose it with a permutation of boxes in the same row and with 
the same entry. Note that (iii) will still be satisfied. 

Definition. For ±1 = [7 , . . . , 7 e ; (p 2 , . . . , ip e ] a Klein tableau and for nat- 
ural numbers u < £ < e define the restrictions 

Tlf = [ 7 °, . . . , 7 V, • • • , A and H|i = [7^, . . . , ^ ^ u+ \ ■ - - , A- 

The Klein tableau for the restriction II|„ is the skew tableau of shape 
7^\7 £_n ; each of its entries is obtained from the corresponding entry 
in LT by subtracting £ — u. The new entries 1 loose their subscript, 
while each remaining entry x > 2 in YL\ U inherits its subscript from the 
corresponding entry x + £ — u in II. 

We observe as in Lemma dJ 

Lemma 2. Suppose [7 , . . . ,7 e ] is a weakly increasing sequence of par- 
titions where e > 2, and there are maps tp l : 7^7^ — > N for each 
2 < £ < e. Then the system LT = [7 , . . . , 7 e ; <p 2 , . . . , ip e ] is a Klein 
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tableau if and only if for each 2 < £ < e the restriction 



ni 



is a Klein tableau. 



Example. For the LR-tableau T below, there is only one subscript func- 
tion ip 2 because of condition (iii). However, there are two subscript 
functions if 3 as the entry 3 can have either subscript 2 or 3. Hence 
there are the two Klein-tableaux, n and n', which refine T. 



T : 







1 








1 








1 




1 


2 


n : 




l 


2i 


n' : 




l 


2i 


1 

3_ 


2 




1 


2 2 




1 


2 2 





1.5. The Klein tableau of an embedding. Let E : (A C B) be 

an embedding, say E e S(n), with LR-tableau T = [7 , . . . ,7 e ]. The 
following partition sequence will define the Klein tableau n = H(E) 
corresponding to E [5], Theorem 2.3]. 

Given I > 2, the chain of submodules 

v l A = p E A + p{p £ - 2 A n p n - x B) c p e A + p{p e ~ 2 A n p n ~ 2 B) 



c 



yields a chain of epimorphisms 
B B 



p l A p t A + p(p i - 2 Ar\p n - l B) 



C p A + p(p l - 2 A ns)= 
~* + p(p e ~ 2 A n p n - 2 5) 

— » • • • 

B B 



p 1 a + p( P £ - 2 A n 5) 

and hence a weakly decreasing chain of partitions 



7 =7 



7 



l-l 



where 



7 



type 



B 



y~A + p(^" 2 A n p r B) 

The Klein tableau n corresponding to E will have symbols in the 
skew tableau ^' r \^' r ~ 1 ; for 2 < £ and 1 < r < n, and symbols [T] in 
the skew tableau 7 1 \7°. 

Equivalently, the Klein sequence corresponding to is given by the 
LR-sequence F and the ^-subscript functions (p which are defined via 



<f e (b) =r ii be 7 ^ r \ 7 £ ' r - 1 



'1 < r < n, 2 < 
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Example. The Klein tableau for a picket P™ is determined by condition 
(iii): The subscript of an entry I > 2 in row m is m — 1. 

We compute the Klein tableau for the bipicket T^ 2 considered in the 
examples in (11.11) and in (11.31) where we have seen that the LR-tableau 
T for T2' 2 is as pictured below. 

For the Klein tableau it remains to determine the subscript of the 
entry 2. With i = 2, we have p l A = and p l ~ 2 A = A, so the chain of 
epimorphisms simplifies as 

_ B B (*) B B 

~ p 2 A p(Anp 2 B) p(AnpB) pA' 

As A C pB but A (£_ p 2 B, the map labelled (*) is the only proper 
epimorphism and the partitions representing the above modules are 



42, 42, 32, 32. Thus, the subscript is r = 2 and the symbol [22 
r : 



n 









1 



2 2 



In this case, the subscript r = 2 of the entry £ = 2 is uniquely deter- 
mined by the tableau as the row of the corresponding entry 1. Hence 
the subscript can be omitted. 

2. The Category S 2 

As a full exact subcategory of S, the category *S 2 of all embeddings 
(A C B) where A is p 2 -bounded is itself an exact Krull-Remak-Schmidt 
category, so every object has a unique direct sum decomposition into 
indecomposables. The indecomposable objects have been determined 
in [3J, they are either pickets or bipickets. We show that arbitrary 
objects in S2 are determined uniquely, up to isomorphism, by their 
Klein tableaux. We also compute the Auslander-Reiten quiver for S2 ■ 
It turns out that each indecomposable object is the starting term of 
a source map; however, some indecomposable objects do not occur as 
end terms of sink maps. 

2.1. Pickets and Bipickets. Pickets and bipickets are introduced for 
.R-modules as for finite abelian groups. It turns out that each indecom- 
posable object in <S 2 is either a picket or a bipicket [3j[ Theorem 7.5]: 

Theorem 3. The category S2 is an exact Krull-Remak-Schmidt cate- 
gory. The indecomposable objects, up to isomorphism, are as follows. 

indS 2 = {P™\£< min{2,m}} U {T 2 m ' r |l < r < m - 2}. 



The Klein tableaux of those objects can be computed as in (11.51) : 
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2.2. Klein tableaux with entries at most 2. In this section we 
show that there is a one-to-one correspondence between Klein tableaux 
with entries at most 2 and isomorphism types of objects in S 2 - 

Proposition 2. There is a one-to-one correspondence 

{objects in S 2 }/^ < — ► {Klein tableaux with entries at most 2j, 
E 1 — ► 11(E). 

Given an object E e S 2 with Klein tableau IT, the multiplicity Hf{E) 
of an indecomposable object F e S 2 in a direct sum decomposition for 
E is as follows: 



F 


ME) 


m,r 

T 2 


#{boxes 


2r 


in row m} (r < m — 1) 


TDm 
r 2 


# {boxes 


2x 


m row m} (x = m — 1) 


pm 


#{boxes \T\ in 


row m} — #{boxes m an?/ row} 


TDm 


#{empty col. of length m} + #{boxes Q in row m above |m]} 



The corresponding result for arbitrary entries I is Corollary [2] where 
we give a module theoretic interpretation for the number of boxes \£_ 
in row m. 

For the proof of the proposition we use the following 



Lemma 3. The Klein tableau corresponding to a direct sum contains 
in each row all the symbols in lexicographical ordering (with the empty 
symbol Q coming first) which occur in the corresponding rows in the 
tableaux of the summands. 

Proof. Suppose that E = Ei is a direct sum of embeddings in S 2 
and that the Klein tableaux for E and for the are represented by 
partition sequences H(E) = (Y' r ) an d n(i?j) = (^ l,r {i)). Given £, r, 
we can recover ^ l,r as the type of F e ' r (E) where F e,r is the functor 
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Since F e,r is additive, the m-th row of the skew diagram 'j e,r \Y ,r 1 has 
length 



Thus the number of symbols in the m-th row in the Klein tableau 
H{E) is obtained by summing up the corresponding numbers in the 

lie/:,). ' / 

Proof of the Proposition. For each indecomposable object in S2, we 
have computed the Klein tableau, and the Klein tableau for the sum 
is given by Lemma [3J Hence the map E 1— > U.(E) is defined. It is 
onto since each Klein tableau can be realized by an object in S [3 
Theorem 2.4]; clearly, such an object must be in iS 2 - 

It remains to demonstrate for given E e 5 2 that the multiplicities of 
the indecomposable summands of E can be recovered from the Klein 
tableau II = 11(E). 

Let 1 < r < m — 2. The multiplicity of T™' r as a direct summand of 
E equals the number of boxes 



2r 



in row m. Namely, T 2 ' is the only 
indecomposable object in 5 2 which has this symbol in the given row in 
its Klein tableau. 



The multiplicity of the picket P™ equals the number of boxes in row 
m where x = m — 1. 



The multiplicity of pickets of type P™ is given by the number of "un- 
used" boxes \T\ in row m. This number is the total number of such 
boxes, minus the number of symbols in IT. 

Finally, we deal with pickets of type P™. Together they need to con- 
tribute to II all the empty boxes which have not been obtained oth- 
erwise. Given m, one summand P™ has to be taken for each empty 
column of length m, and also for each column of length m + 1 which 

in row m+ 1. (Such columns arise in direct sums 

/ 



has only a symbol 



like P 2 m+1 



pm 
M) • 



Example. We have seen in (11.31) that both E 



rnA2 

1 2 



Pf and E' 



P£ © Pq © Pi have the same LR-tableau T. The Klein tableaux of the 
indecomposable summands have been determined in (11.51) . Lemma [3] 
yields the Klein tableaux II = ±1 (E) and II' = II(£") of the sums: 



r : 













1 




1 




_2 







n : 













1 




1 





IT : 













1 




1 





Conversely, using Proposition [2] we can retrieve the direct sum decom- 
positions from the Klein tableaux. 



14 



Markus Schmidmcicr 



2.3. Auslander-Reiten sequences in S 2 . Let S 2 (n) = S 2 D be 
the full subcategory of 5 of all pairs (A C -B) which satisfy p 2 A = 
and p n .B = 0. For each n, the category S 2 (n) has Auslander-Reiten 
sequences [9]. It is the aim of this section to describe the Auslander- 
Reiten theory for S 2 . 

Let £ be an Auslander-Reiten sequence in S 2 (n) with modules in S 2 {n— 
1), and let n' > n. It follows from the description of the Auslander- 
Reiten quivers in [9] that £ is also an Auslander-Reiten sequence in 
S 2 (n'). Hence, such a sequence £ is an Auslander-Reiten sequence 
even in S 2 - 

More precisely, each indecomposable module in S% has a source map in 
S 2 , and each indecomposable object not of type P™ has a sink map in 
S 2 . The pickets of the form P™ for m > 1 are end terms of Auslander- 
Reiten sequences in each of the categories S 2 {n) for n > m, but those 
sequences depend on n. We label those objects with x since they are 
neither projective, nor do they occur as end terms of sink maps in S 2 . 
Finally, the module P 2 2 is an (Ext-) projective object in each of the 
categories ^(n), hence also in S 2 . 

Here is the partial Auslander-Reiten quiver for S 2 ; we picture each 
object by its Klein tableau: 



□ 



\ / m \ / n \ /nV/n\ 



(*) 



X 









1 


2_ 











1 



X 













1 


2_ 















1 









1 



/ 





















1 


2 





In the diagram, the sequence ending at T 2 ' 2 is labelled by (*). We will 
visualize in (14. 6p . Example (2), how this sequence determines all the 
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indecomposable objects in the Auslander-Reiten quiver for 5(5) which 



have a symbol [22] in the 4-th row of their Klein tableau. 



For later use we record the sink maps ending at a picket of type P™: 



P(^Pi if m = 2 
: T™' m ~ 2 ^P™ if m>3 



v. 



rp3,l 
1 2 


if 


m = 3, r = 


1 


rpm,m—2 
J 2 


if 


m > 4, r = 


m — 2 


l 2 


if 


m > 4, r = 


1 


rpm,r 
l 2 


if 


2 < r < m 


-3 



and the sink maps ending at a bipicket of type T™' r : 

Po 1 © P| © Pf- 

pm— 2 m pm— 1 rpm,m—3 
m > r . ) *■ J 2 tt* -t 2 

P m © J ,m_1 ''- 
rpm,r—l rpm—l.r 

To unify notation we also write T™' m ~ = P 2 m and define f™'" 1-1 = f™. 

3. Hall Polynomials 

We assume throughout this section that the residue field k = R/ (p) is 
the finite field of q elements. The sum-product formula in [5], in con- 
junction with an application of the orbit equation, yields the formula 
for the Hall polynomial in Theorem HJ In an example we illustrate how 
Klein tableaux control the counting process. 

3.1. The action of the automorphism group of B. Let (A C B) 

be an embedding in S. The group G = Aut# B acts on the set 

{(U C B) G <S I U C B} 

via (3- (U C B) = {(3{U) c B). The cardinality of the orbit of (A C B) 
under this action is the Hall multiplicity of the embedding 

g(A C B) = #{[/ CB\(U cB) = (AcB)mS} 

while the stabilizer of (A C P) is the automorphism group Autg(A C 
P). From the orbit formula we obtain 

(A r- n\ #Aut i? P 
9(ACB) = #Aut 5 (AcP) - 

3.2. Klein's sum-product formula. We deduce Theorem [Tj by ap- 
plying the above to a sum-product formula which is implicitely in 
Klein's original article on the computation of Hall polynomials [5J. We 
first exhibit the formula and then use (13. ip to prove Theorem [H 

Notation. Let II be a Klein tableau of type (a,/?, 7). The Hall multi- 
plicity of n in P p -mod is denoted by 

g(U;q) = #{ U C M{(5) \ U((U C M(f3))) = U }. 
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Proposition 3. For partitions a, (3, 7 and e = a±, the Hall polynomial 
in R p -mod can be computed as 



- e ff 9 ^M 



... »( n l5i«' 

where the sum is taken over all Klein tableaux of type (a, (3, 7). 

Proof. According to [H Corollaries 1-3, p. 77], the Hall polynomial is 
computed as 

(*) fab) = Q m - M ~ M Y1U F ^^ 

n 1=2 

where the sum is over all Klein tableaux of type (a, /3, 7). Here, F(T1, t) 
is a polynomial in t given explicitely in [51 (3.5)]. The moment of 
a partition /x is given as = J2i>i (2O? so * n particular ||at|| = 
^||(1 Q *)||, and we have 



JJ^Iiyil-liy-ll-IKi-OII = Y[q 
t>i e>2 



| 7 *-i| H | 7 *-2| H | (1 ^-i; 



Hence the first factor in (*) can be distributed over the factors in the 
product. Let U C B be an elementary subgroup such that the embed- 
ding (U C B) has Klein tableau n|f. According to [5, Theorem 3.7] 
the number of subgroups A in B which have Klein tableau n|^ and for 
which pA = U holds is computed as 

y-i||_H/-2||_|| (r) || , . e 1, 



h(U\ e 2 ,q) = g ll7-|Hl7-|HKnil F(ri | 



2" 



1' 



where v = |7^ _1 \7 £_2 |. Since the number of elementary subgroups U 
in B of tableau n|^ is <7(n|f , q), and since all such embeddings (U C B) 
are isomorphic in S, we can write h(U\2]q) as a quotient of two Hall 
multiplicities, as needed: 



h(Tl\ £ 2 ,q) 



g( 


;n| 


U) 


gi 




U) 



We deduce the formula in Theorem [TJ 

Proof of Theorem [ZJ The key point is that each Klein tableau with 
entries at most 2 determines a unique isomorphism class of short exact 
sequences, so that we can apply the orbit formula in (13.11) . In particular, 
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we obtain for the embedding E{U\ l 2 ]q) — (A C B) corresponding to 
the Klein tableau n^: 

gili^-q) = g((AcB)) 



# AutR B 
#Aut 5 (AcB) 



Hence we have 

g(nj;q) #Aut,(Mcg) #Aut <s E(n| £ 1 ;g) 
g{U[-q) #Aut s (AcB) # Aut s E(U\i; q) ' 

It follows from Proposition [3] that 

#Aut 5 £(n|f;g) 



e+l 

AW = En- #A utsJ5(n|S;g)- 



/ 

3.3. Remarks. 

(1) Consider the corresponding sum-product formula for LR-tab- 
leaux from [6, II, (4.2) and (4.9)]: 

r e=2 

where the sum is over all LR-tableaux T of type (a,P,j). By 
T|f we denote the restriction of the tableau to the entries £, £ — 
1, ...,£ — i, as for Klein tableaux. Again, the factors can be 
written as 



HT\ e 2 ;q) 



0(r|!;?)' 

where g{T\\ ; q) = g(H\{] q) counts elementary embeddings. How- 
ever, the p 2 -bounded embeddings counted by giY^q) are not 
necessarily isomorphic. 

(2) For any LR-tableau T, the formula g(T;q) = J^udO^'^) holds 
where the sum is over all Klein tableaux n refining T. Note 
that each of the polynomials g(T;q), g(U;q) is monic, so there 
is a unique Klein tableau lip, called in [5] the dominant Klein 
tableau corresponding to T, which refines T and which is such 
that g(IlD;q) has the same degree as g(T;q), and hence the 
same degree as the Hall polynomial. 

(3) In the above sum-product formula g^il) = J2u YYe=2 o)i 
the factors are indexed by uniquely determined isomorphism 
classes of p 2 -bounded embeddings. Note that one cannot expect 
a refined version of this formula where the factors are described 
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by uniquely determined isomorphism types of p 3 -bounded em- 
beddings since parametrized families occur already in the case 
where B has exponent 7 [9]. 

3.4. Example. In order to demonstrate that the formula in Theorem [1] 
is computationally feasible, we determine the Hall polynomial #321 21- 
The following lemma will provide us with the size of some homomor- 
phism and automorphism groups. 



Lemma 4. (1) #End 5 T 2 m ' 
#Aut 5 T 2 m ' r = 
(2) #Hom 5 (P^ 



q 



m+3r— 1 



#Aut 5 Pr : 
(3) #Hom 5 (T 2 u ' 



q' y 

\ „min{m,u— max{0,«— t }} 

1- 



PP) 



(4) #Hom 5 (P:,T. 



■m,r\ 




min{i)— l,m}+min{to— l,m} 



if I = 
if£=l 
%f I > 2 
ifu = 
ifu = 1 
ifu > 2 

Proof. Corollary H] yields the results stated in (1) and in (4). For (2) 
and (3), use the equality 

Eom s ((AcB),PP) = Rom R (B/p e A,P m ) 

discussed in [10J and after Corollary HI / 



min{u— l,m}+min{w,m} 
min{?),m}+min{ui,m} 



„min{i>,r}+min{i>,m} 

y 1 

min{u— l,r}+min{i),m} 

„min{i>— u+l,r}+min{u— u+l,m} 
y ' 5 



Example. For a = (321), (3 = (432) and 7 = (21) as in (jl.4p we compute 
the Hall polynomial 7 using the formula in Theorem [TJ There are 
three Klein tableaux of type (a, /3, 7): 



ni : 







1 




1 


2 


1 


3 




_2 







n = n 9 







1 








1 




1 


2 


n 3 : 




1 


2 


1 


2 




1 


2 





The sum in the formula is indexed by the Klein tableaux of the given 
type: 

<4 = ^no + ^n-o+^iia) 

We put n = n 2 and compute g(Jl) first: 

#Aut^(n|2) #Aut£(n|?) 



9 ^ #Aut^(n||) #Aut£(n| 

The restrictions of n, 



#Autg(nj|) 
#Aut^nj|) 



n 







1 




















1 


2 


n|?: 






1 


ni 3 • 






1 


1 


2 






1 






1 





n|? = n 
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define the following direct sum decompositions of the short exact se- 
quences corresponding to the tableaux (Proposition [2]): 

#Aut(P 3 ©P 3 ©P 2 ) #Aut(P 4 ©P 3 ©P 2 ) 
9{ ' " #Aut(P 1 3 ffiP 2 3 ffiP 2 2 ) #Aut(T 42 ©P 3 ) 
#Aut(P 4 ®P 3 ®P 2 ) 
' #Aut(P 1 4 ©P 3 ©P 2 ) 

For the first factor on the right hand side, note that the modules in the 
numerator and in the denominator correspond to each other under the 
functors |, j, defined in (14.11) . The adjointness isomorphism in Lemma [5] 
yields an isomorphism between the automorphism groups. Hence the 
first factor is 1. 

Also the third factor is 1 since the total spaces of the direct sums in 
numerator and denominator agree while the subgroups are invariant 
under automorphisms. 

We determine the second factor using the lemma above. 
# Aut 5 (P 4 ©P 3 ©P 2 ) = (1 
#Aut 5 (T 42 ©P 3 ) = (1 

Hence g(n 2 ) — q — 1. The computation of g(Jli) and g(n 3 ) turns out 
to be even less involved since no bipickets occur. The numbers are 
g(U 1 )=q 2 = g(U 3 ). 

In conclusion, g§l 21 (q) = g{Ux) + g(U 2 ) + g(U 3 ) =2q 2 + q-l. 

4. HOMOMORPHISMS IN S 

In this section we interpret the entries in the Klein tableau in terms of 
homomorphisms in the category S. 

4.1. Lifting and Reducing. We consider the following two endofunc- 
tors on S: 

t : (A C B) i — ► (p- l A C B) "lifting" 
| : (AcB)i — > (pic B) "reducing" 

Here p~ l A denotes the subgroup {b G B | pb G A}. For s a nonnegative 
integer, | s , | s are s iterations of | and j, respectively. 

The following corollary is an immediate consequence of the formulas 
p~ x pA = A+soc B, pp~ l A = Aflrad B, pp~ l pA = pA, and p~ x pp~ x A = 
p~ x A. 
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COROLLARY I. Let (A C B) e S. Then A C radP if and only if 
(A C B)U = (A C B). Also, soc B C A if and only if (A C B)[] = 
(Ac B). Moreover, 

(Ac 5)111 = (Ac B)T and (A C P)|TI = (A C B)[ . 

/ 

Example. For P £ m a picket, and s > 0, we have 

P™| s = P™ where w = min{£ + s, m}. 
For T 2 m,r a bipicket, and < s < r — 1, we obtain the embedding 

T 2 m ' r r = ((b™- 2 - 5 ,/- 1 " 8 ),^/")) c p m ®p r ) 

where the subgroup is isomorphic to P 2+s © P s , and the factor to 
pm -s~i pr-s-i In thig case; T 2 m ' r n s = T 2 m ' r . However, if s > r - 1 
then the pair (A C B) = P 2 m ' r j s i s the direct sum of pickets 

T 2 m ' r f = P u m © P r r where u = min{l + s, m}. 

(To see this, note that for a pair (A C B) with P' a direct summand of 
P contained in A, the pair (P' = P') is a direct summand of (Ac B). 
In this case, take P' = P r .) 

Here are some Klein tableaux of raised embeddings. 



11 

2_ 

4 



p5 . 



P|f 



P 



5,3 













1 


2 





5,3-n2 



The following lemma is an immediate consequence of the definition: 

LEMMA 5. The functors I s , I s form an adjoint pair. More precisely, we 
have for E, F in S: 

Ho m<s (P| s ,P) = Hom 5 (P,Pf). 

/ 

Lemma 6. Suppose the Klein tableau for E e S is given by II = 
[7 , . . . , 7 e ; ip 2 , . . . , ip e ], and s < e. Then E[ s has Klein tableau 

h(pij = [ 7 v..,yV + v..,^] = n|:_ s . 

Proof. Suppose E is given by the embedding (A C B) and its Klein 
tableau n is defined by the partition sequence (Y' r )e,r where Y' r — 
tjpe(B/p e A + p(p £ - 2 A n p r B)). Then E[ s = (p s A C P), hence the 
Klein tableau U(El s ) is defined by the partition sequence ( / y e+s ' r )e,r- S 
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4.2. The categories S 2 ] e 2 • For £ > 2, the category S 2 y 2 consists of 
all pairs (A C B) in Sg where soc^ -2 B C A. For each indecomposable 
pair not in <S^_i we determine the sink map in <S 2 T 2 and use this 
information to picture the partial Auslander-Reiten quiver. 

Definition. ForW one of the categories S, Sg, S(n), or Se(n), let U] and 
WJ. be the full subcategories of S of all pairs (A C B)| and (A C P)J., 
respectively, where (i C 5) £ W. 

Lemma 7. 27ie functors I, f induce categorical isomorphisms 

SI* SI, S(n)] = S(n)i, St\^S t+1 i, S e (n)] = S e+1 (n)i. 

Proof. According to Corollary [Q the functors XT? T X are the identity 
on each object and on each homomorphism group. / 

Proposition 4. Let £ > 2. //(Ac B)f~ 2 in S 2 f~ 2 is an indecom- 
posable object with pr~ x A 7^ 0, and v the sink map for (A C B) in S2, 
then the sink map v' for (A C B)Y~ 2 in S 2 ] e ~ 2 is the minimal version 
of v\ l ~ 2 . In particular, for E G S, 

ImHoni5(£',tj') = ImHom^P, v ] l ~ 2 )- 

Proof. By Lemma [TJ the category <S2t ~ 2 is equivalent to the full sub- 
category of S 2 of ah pairs (A C B) where A C p e ~ 2 B. We obtain the 
sink maps in the proposition by taking minimal versions of the liftings 
of the corresponding sink maps in S 2 ■ We are interested in pickets of 
the form P™ where £ < m (cases (a) and (b)), and in bipickets of type 
j,m,r-|£-2 w \ iere £ < r + 1 < m (cases (c) and (d)). 

(a) The picket Pf is projective in St, and hence in S 2 ] l ~ 2 , and has 
as sink map the inclusion 

r t-\ ~^ r i ■ 

This is the minimal version of the map vf~ 2 : P^P^l -> Pf, 
obtained by lifting the sink map v : T l /~ 2 -> Pi in S 2 (see the 
example in (14. ip ). 

(b) For m > £, the Auslander-Reiten sequence for the picket P™ i n 
S 2 , 

-> P m ~ 2 -> T 2 m ' m " 2 -> P 2 m -> 
yields the Auslander-Reiten sequence for the picket P/™ in 5 2 f ~ 2 

o -> p,"!2 2 -> T 2 m ' m ~ 2 t £ - 2 -> Pf -> 0. 
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(ci) We first consider the case where t = r + 1 < m — 1. The first 
term of the sink map in S2 , 

Tm—l,r -j-. rpm,r—l rpm,r 

decomposes after lifting into <S 2 T^ -2 ; the lifted map is a right 
almost split morphism in this category: 

rpm— l,r^£— 2 q^p m pr—1 ^ /jim,r 2 

The minimal version of this map is the sink map v for j 1 ™' 7 * j^~ 2 
in the Auslander-Reiten sequence in iS 2 t^~ 2 , 

Q pm-1 _^ 2 im-1 ' r 1-^ — 2 0P m -h> <j<xn,r^t-2 _^ Q 

(c 2 ) Similarly in case £ — r+1 — m — 1, one shows that the sink 
map for j , ™' r |^ -2 j n <S 2 f _2 is the epimorphism in the sequence: 

-> P/_ x - P/ © P/I2 1 © P/+! 1 A Tf ^ Y" 2 - 0. 

(d) Finally for £ < r + 1 < to, the Auslander-Reiten sequence in <S 2 
ending in T™' 7 * yields an Auslander-Reiten sequence in iS 2 t^ 2 
of type 

q ^ rpm—l,r—l*£—2 ^ rpin,r— 1 2 Qp m ^ Ij^j^ - 2 ^ y^r-t^— 2 ^ Q 

if m > r + 2, and in case if m = r + 2 of type: 

q ^ jim-l,r-l|£-2 ^ rpm,r— 1^-2 ^pm-l ^ pr ^ jim,r|^-2 ^ g 

2 2 ^ ^ 2 2 



/ 

There is no assertion in the proposition about sink maps ending at 
pickets of type P m j^~ 2 or P™!^ -2 . In fact, there exist sink maps in 
S 2 y \ e ~ 2 for the pickets of the form P m f^~ 2 - As those maps will not 
be needed in the following, we leave it as an exercise for the reader 
to determine the corresponding Auslander-Reiten sequences. On the 
other hand, pickets of the form Pif^~ 2 are neither projective nor will 
they admit a sink map. In the example below, they are labeled with 
an x. 

Example. Here is the partial Auslander-Reiten quiver for S2] 2 : 
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/ \ 



X 



(*) 

\ 



2^ 

3 



\ 
/ 



V 









1 




2 


1 


3 


2 




4 





In Example (3) in (14. 6 j) we will use the Auslander-Reiten sequence 
ending at T 2 5,3 | 2 and labelled (*) to determine all objects with a Fb] in 
the 5-th row of their Klein tableau. 

4.3. Approximations. For E : (A C B) an embedding of p-modules, 
and £ a natural number, put 

E\ e = (A/p e A c B/p l A). 

The following results follow immediately from the definition. 

Lemma 8. The canonical map tt : E ^ E\ e is a minimal left approxi- 
mation of E in S^. 

Proof. Every map E — > F with F G Sg factors over n, so 7r is a left 
approximation for E in S^. Since 7r is onto, any map u G End(i?| £ ) 
which satisfies n = un is an isomorphism, so tt is in addition left 
minimal. / 

Lemma 9. Suppose an embedding E G S has Klein tableau IT = 
[7 , . . . , 7 e ; ip 2 , . . . , ip e ], and £ is a natural number at most e. Then 



n(£f) = [/,..., 7 V, •••,/] 

We obtain from Lemma 



nf. 
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Lemma 10. Suppose E has Klein tableau LT and k < £. The embeddings 
E[^ k \ k and E\ l l e _ k coincide as objects in S and have Klein tableau 

n(-B^_ fc |) = [7 ,7 ,<p ,...,<p\=IL\ k . 

In the case where k = 2 we obtain 

n(^_ 2 1 2 ) = [ 7 £ - 2 , 7 £ "\7V] = nr 2 . 

/ 

We write = E\ e l £ _ k = E{ t _ k \ k . Combining this result with Propo- 



sition [2J we can interpret the number of boxes in the Klein tableau 
of an embedding E : (A C B) in terms of multiplicities of summands 
in a subf actor of E. 

Corollary 2. Let LT be the Klein tableau of an object E e S, and let 



2<£<r + l<m be positive integers. The number of boxes in the 
m-th row of IT equals the multiplicity of the picket P™ (if r = m — 1) 
or the bipicket T™' r (if r < m — 1) in the direct sum decomposition for 

E\ e 2 = (p £ - 2 A/p e A c B/p e A). 

Proof. The number of boxes in the m-th row of II equals the number 
of boxes [27] in the m-th row of IT^. According to Proposition [2j for 



each symbol [27] there is an indecomposable summand of type P™ or 
T™' r in the direct sum decomposition of the corresponding object E\\ 
in S 2 . / 

We recover the corresponding result for LR-tableaux [10, Corollary 2] 
in the case where i > 1: 

Corollary 3. Let T be the LR-tableau corresponding to an object E e 



S, and let 1 < £ < m. The number of boxes \ T\ in the m-th row of V 
equals the multiplicity of the picket P™ in the direct sum decomposition 
for E\\. 

Proof. Let £ > 1. Since E\\ = E\^l x and since 



rpm,r I 



pm if r = m — 1 

P™ © Pq if r < m 



the multiplicity of P x m as a direct summand of E\[ is the sum of the 
multiplicities of T 2 m,r in E\% for r = 1, . . . ,m — 1. / 

4.4. Categorification. Given an object E G S, we can interprete the 
entries in the Klein tableau for E in terms of homomorphisms in S and 
in terms of the decomposition of subfactors of E. 
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We restate Theorem [2] from the introduction. The numbers m, r, i are 
chosen in such a way tl 
with £ > 2 are included. 



chosen in such a way that all bipickets T™' 1 "f 2 and all pickets P™ 



THEOREM 4. For E e 5 and 2 <£<r + i<m ; the following numbers 
are equal. 



(1) TTie number of boxes m iae m-ia row; m i/ie Klein tableau 
for E. 

(2) The multiplicity of T™' r as a direct summand of 

E\ e 2 ={p e - 2 A/p e AcB/p e A). 

(3) TTie k-dimension of 

Rom s (E,T™' r f- 2 ) 
Im Hom 5 (£,<' r f~ 2 )' 

Remark. (1) In the theorem, f is the sink map for T 2 m,r in the cat- 
egory <S 2 as introduced in (12.31) . The lifting v™' r ] e ~ 2 may not be 
the sink map for j , ™' r | £ ~ 2 ; DU t its minimal version v is (Propo- 
sition H]). In particular, Im Hom(i?, v™' r ] e ~ 2 ) = ImHom(£,t;) 
consists of all maps which factor over the sink map for j 1 ™' 7 * j^~ 2 
in the category iS 2 t^~ 2 - 
(2) The above theorem covers all entries in the Klein tableau with 
the exception of the 0s. Those entries occur also in the un- 
derlying LR-tableau and are dealt with by [TOl Theorem 1]: 



The multiplicity of \T\ in the m-th row of the LR-tableau for E 
equals the multiplicity of P™ as a direct summand of E\\ and 
also equals the fc-dimension of 



in \ 



Hom(P, P t 
ImHom(£', u™) 

where u™ is the sink map for P{™ in the category S\ and u\ 



Proof. According to Corollary [21 the number of boxes labelled 



in 



row m is equal to the multiplicity of T 2 m,T as a direct summand of 
P| 2 = E{ 1 _ 2 \ 2 . In the category S 2 , this multiplicity is measured as the 
dimension of the contravariant defect given by the Auslander-Reiten 
sequence ending at T 2 m,r . This dimension is equal to 

^ Hom(P|,_ 2 | 2 ,T 2 m ' r ) 



Im Hom(PJ. £ _ 2 | 2 , w 2 n ' r ) ' 
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Using Lemma El this number is equal to 

Hom(^_ 2 ,r^ 



dim fc 



Im Hom(E| £ _ 2 ,u™' T 1 



J 2 ) 

Now we apply the adjoint isomorphism from Lemma [5] to obtain equal- 
ity with the expression in the theorem: 

Hom(P, 1?>r- 2 ) 

dim fc 



JmEom(E,v^T ) 

/ 

As a consequence of the theorem, we can read off from the Klein tableau 
of an embedding the length of the module of homomorphisms into a 
bipicket. The key step is the reduction to the corresponding situation 
for pickets: 

Corollary 4. Suppose E e S has Klein tableau IT. For integers 
1 < r < m — 2, let 



b = symbols in row v in U \ r + 2 < v < m, 1 < w < r } 
Then 

lenHom 5 (P,T 2 m ' r ) = b + len Hom 5 (P, P r 2 +1 © P r © P™) 

-lenHom s (P,P 1 r+1 ). 

The length of the homomorphism group into a picket P £ m can be read 
off from the LR-tableau V = [7 , . . . , 7 e ] of the module P : (A G B): 

rn 

lenHom 5 (P,PD = ^(7^ 

i=l 

(For this recall that Homs(P, P™) = Hohir(P/pM, P m ) as discussed 
in pi)], and note that B/p e A = 0. P 7 ^ and that lenHom fi (P s , P m ) = 
min{s, m}.) 

Proof of the Corollary. Since Hom(P, P) = Hom(P| 2 ,P) for F £ S2 
we may assume that P G 1S2. We first consider the case where P has 
no summand of type T 2 ' M ; then the functor Hom^P, — ) is exact when 
applied to the Auslander-Reiten sequence ending at T^. 

In the computation below we proceed along the diagonals in the Aus- 
lander-Reiten quiver for S2, going first from T 2 m,r to T™' , then from 

mm— l,r , rrim— 1.1 j_ j c 11 t rrir+2,r , a -,r+2,l T i , 

i 2 to i 2 j e tc- an d finally from _/ 2 to i 2 .In each step 
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we replace the term (E, T%' v ), which is the length of the third term of 
the exact sequence 

0^Hom(P,X) -> Hom(£,y) Hom ^"'" ) Hom(£,T 2 v ) 
-> CokRom(E,g v ' u ) -> 

given by applying the functor Hom(P, — ) to the Auslander-Reiten se- 
quence ending at T% ,u by 

lenHom(E,y) — len Rom(E,X). 



(E, T™' r ) = (E, T 2 m ' r_1 ) + (E, T 2 m - 1,r ) - (E, T™~ 1 ' r ~ 1 ) 
= (E, T^ r '- 2 ) + (E, T™~ 1,r ) - (E, T™~ l > r - 2 ) 

= ... = (e, t^ 1 ) + (e, rr'n - (e, rr 1 - 1 ) 

= (E,p?)+(E,T™- 1 n-(E,pr 1 ) 
= ... = (E } pn + (Ex +2 n-(E,p[ +2 ) 

= (E, Pn + (E, PJ+ 1 ) + (E, P r ) + (E, IJ +a,r " 1 ) 

= ••• = (je?, pn + (e, p 2 r+l ) + (je?, ps ) - (s, pr +i ) 

Here (E,Y) denotes the length len Homs(X, Y), This shows the claim 
in case 6 = 0. 

Let us now consider an arbitrary embedding E. Then for a given pair 
(v, u), the above replacement of (E, T^ ,u ) by (E, Y) — (E, X) omits the 
term len Cok(P, g v ' u ) which according to Theorem [2] counts the number 
of boxes [2^] in the v-th row in the Klein tableau for E. For each pair 
(v, u) where r + 2 < v < m and 1 < u < r one such omission occurs; 
together they sum up to yield the extra summand b in the formula in 
the statement of the result. / 

4.5. The location of symbols in the category <S(n). The following 
result may help to detect the objects in an Auslander-Reiten quiver 
which have a certain entry in their Klein tableau. Suppose E G S(n) 



has a symbol in the m-th row of its Klein tableau (so £, r, m, n satisfy 



the inequalities 2<£<r + l<m<n). We have seen in Theorem 0] 
that there is a map g : E — > Z where Z = 1^ l ' rj \ " 2 which does not 
factor through the sink map v for Z in ^T^ -2 . m the next statement 
we show that there is a corresponding object C depending only on Z 
and n, and a map / : C — > E such that gf does not factor through v. 
In this sense, E is "in between" C and Z. 
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Theorem 5. Suppose that the integers £,r,m } n satisfy 

2<£<r + l<m<n. 

Let C G S(n) be defined as follows: The picket or bipicket Z = j^~ 2 
is either projective (i.e. Z = Pf) in S2] e ~ 2 with sink map P/_ x A P| 
in which case we put C = P"; or else Z occurs as end term of an 
Auslander-Reiten sequence O^X^Y^Z^Om S 2 f~ 2 , in which 
case we put C = t^KX. 

(1) The R-module 

Hom^C, Z) 
Im Hom < 5(C, v) 

is a one dimensional k-vector space. 

(2) For E G S{n), the map given by composition, 

H ° m < E ' Z > xHom(C^) ■ HOm(C ' Z) 



ImHom(P,f) ImHom(C, d) 

is left non-degenerate. 

The corresponding result about the entries in the LR-tableau is [TtH 
Proposition 1]. 

Proof. For the first statement we verify in each of five cases that the 



Klein tableau for C contains exactly one symbol in the m-th row. 



This implies by Theorem H] that the A;-vector space i^~f~~7jf^ h as 
dimension one. 

(a) In the first case where I = r + 1 = m, the module 

Z = T™' r f~ 2 = P/ 

is the indecomposable projective object in iS 2 T £_2 ; the corre- 
sponding module C = P™ has the following Klein tableau: 



P' 



In particular, the m-th row has entry [&] where £ = m and 
r = m — 1. 

(b) In this case we assume that £ < r+1 = m, so we are dealing with 
a nonprojective picket Z = j 1 ™^ j^~ 2 = p™_ \y e have seen in 
(14. 2 p that r 52 |f-2P™ = P™2 2 - Here and in the remaining cases 
we use [7J Theorem 5.2, see also Lemma 1.2 (3)] to compute 
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the inverse of the Auslander-Reiten translation in S(n) as the 
kernel of the minimal epimorphism representing the embedding: 



C 



m-2 



T~ l P 

T S{n) r l-2 



= ker mepi(P £ - 2 -> P m ~ 2 , y i-> p m ^y) 

= ker(P n © P^ 2 -> P m ~\ (x, y)^x + V m ~ l y) 

= (P n + e - m _> p™ © p^ 2 , u ( p m -^, - u )) 

= ( ((p m "', -l)) C P n © P'- 2 ) 
This embedding has the following Klein tableau: 



m-2 



c 



Here we abbreviate £' — £ — !,£" 



n" 



2 and put t = n + £ — m. 



We see that the m-th row consists of the symbol where r = 
m — 1. 

(c) Here we consider the case where £ = r + 1 < m. Then the 



translate of the bipicket Z = T" 2 ' T is the picket t^^Z 



P™! 1 . As above, C = t 5 A^P^; 1 1 is computed as 



C = ( ((p™-*,-i)) c P n ®P 1 -' ); 
its Klein tableau 



m— 1 



c 



£—1 in the m-th row (t = n+£— m). 
1 < m. The translate of the bipicket Z = 

T m,r^-2 ig bipicket r S2f _ 2 Z = T ™-V-y-2_ Note that 



has the symbol where r 
(di) We assume 

here — unlike in the next case 



the factor of the embbedding 



30 Markus Schmidmeier 

defining this module is cyclic. We compute 

-1 rpm—l,r— 1^.1—2 
° - T S(n) 1 2 I 



= kermepi(P £ ©P 



1-2 



im-1 



yr— 1 



kermepi(P £ © P^ 2 -> P" 1 - 1 © P r ~\ 

(y,z) i ^ (p m_1 ~Vy 
ker(P n © P^ © P £ - 2 -> P" 1 - 1 © P r ~\ 

(x, y, z) i-> (x + p m_1 ~ £ y, y + pz)) 

(P" +£ - m -> P n © P £ © P^ 2 , U ^ (p m ~V -pu, U)) 



yn+i-m ^ pn ^ p£ ^ p€-2 

= ((b m ^-p,i))cP n ©p f 

The Klein tableau is as follows: 



? £-2 




C : 



Namely, the sequence of radical layers of the elements p l u in 
the total space \s\,2,...,l — 2,l,m,m+\,...,t = n + l — m. 



So the m-th row consists of the symbol where r — £. 
(d.2) Finally we consider the case where £+1 < r + 1 < m. The trans- 

-im— 1,1 — !+■(.— 2 



late of Z = j , ™' r j^ 2 i s the bipicket r^-^Z = T 2 m 
We compute 

C 

= kermepi(P £ © P^ 2 



T S{n) 1 2 



in — l,r— 1^— 2 



P 



m— 1 



(y, z) ^ (p- 1 - 
= ker(P n © P n © P^ 6 
(w,x,y,z) i-> 



y,p y + p 

r>£-2 



pi — 1 
r 1 

pm-1 pr-1 



y,x + p' l y + p r l+1 z)) 



(P n 



—m+t 



pr, 



r-t 

p n ®p i ® p l ~ 2 



U,v) I— > (p™ ^M,p r l V, —pu — V,u)) 



The Klein tableau is as follows: 



Hall polynomials via Automorphisms of 



Short Exact Sequences 



31 




Here £* = £ + 1, t = n — m + £ and i! = n — r + £. We 
determine the two symbols corresponding to the labels £. Write 
C as the embedding (A C B) and verify that the types of 
B/p l ~ 2 A, B/p^A and B/j/A are (m - 1, r - 1, £ - 2, 1 - 2); 
(m — l,r,£ — l,£ — 2); and (m, r, £, £ — 2), respectively. Thus, the 
two labels £ occur in rows m and £, while the two labels £ — 1 
occur in rows r and £ — 1. Since r > £, the subscript r remains 
for the label ^ in row m. So the two symbols and [V] occur 
in rows m and respectively. 



For the proof of the second statement, we first consider the case where 
Z = P£ is projective in «Sat ~ 2 - Let 7r : P™ — > P/ be the canonical map. 
Suppose a map / : E — > P/ with P G «5(n) does not factor through 
the sink map P/_ 1 — > P/; then / is an epimorphism. Recall that P™ is 
a projective object in the abelian category Ji{n) of all maps between 
Rj (p n )-modules; and that S(n) C H(n) is a full subcategory. It follows 
that 7r factors through the epimorphism /. 



For the case where Z is nonprojective, we adapt the second part of 
the proof of [101 Proposition 2]: Suppose that E E S(n) is given. Let 
i:0^XAyAZ^0bethe Auslander-Reiten sequence in <S 2 | 
ending at Z, as given in Proposition |H Let 



be the Auslander-Reiten sequence in <S(n) starting at X, its end term 
is C. Since ^4 is nonsplit, there are maps h' : B — > Y, h : C — > Z which 
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make the upper part of the following diagram commutative. 



E : 



A : 



pA : 



X 



X 



X 



B 



h' 



Y 



L 



C 



E 











In order to show that the bilinear form given by composition 



Hom(£, Z) 
Im Hom(E, v) 



x Hom(C, E) 



Hom(C, Z) 
Im Hom(C, v) 



is left non-degenerate, let p : E — > Z be a map which does not factor 
through v. We will construct q : C — > -E such that does not factor 
through t>. Since p does not factor through v, the induced sequence 
at the bottom of the above diagram does not split. Hence the map s 
factors through /: There is a map q' : B — > L such that s = q'f. Let 
q : C — > E be the cokernel map, so g(7 = tq'. Then pg<7 = ptq' = vp'q'. 
Since p'g'/ = p's = u = h'f, there exists z : C — > F such that 
2(7 = p'g' — /i'. So pgg = fp'g' = ^(zg + /i') = (uz + h)g and since ^ is 
onto, pq = vz + /i. Since £ is not split exact, h does not factor through 
v , and hence pq does not factor through v. / 



4.6. Examples. (1) The diagram below represents the Auslander-Rei- 
ten quiver for the category S(5), which has the largest number of inde- 
composable objects among all representation finite categories of type 
S(n). We refer to [HI Section 6.5] for a detailed description of the cat- 
egory 5(5) and its objects. In the diagram, each object is represented 
by its LR-tableau. Note that each LR-tableau of an indecomposable 
object in 5(5) can be refined uniquely to a Klein tableau, so we may 
omit the subscripts of the labels. 

Let us consider as in [10] the encircled region TZ consisting of all inde- 
composables which have an entry QT| in their 4th row. Note that the 
two "eyes" are not part of the region 1Z. Let 



be the Auslander-Reiten sequence in the category Si] 1 ending at Z = 
P 2 4 ; here X = Pf, Y x = Pf and Y 2 = Pi- The modules E in K are 
characterized by the existence of a homomorphism in Hom(£', Z) which 
does not factor over v 10. Theorem 1], and also by the existence of a 
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map C = Tg^X — > Z, not in ImHom(C, v), which factors through E 
PHI Proposition 2]. 

(2) As Klein tableaux are refinements of LR-tableaux, the entries in 
the Klein tableau provide an even finer selection of indecomposable 
objects. When adding subscripts to the entries in the LR-tableau, the 
entry QT| in the 4th row may become one of the symbols [2i], [22], or [23]. In 



fact, the three modules along the middle diagonal, which are encircled 
in the second diagram, all have a box [22] in the 4th row of their Klein 



tableau. The modules above them will carry a [21], and those below 



them a 2 3 



Returning to the modules which have a [22] in the 4th row of their Klein 
tableau, we consider the Auslander-Reiten sequence in S% ending at 
the bipicket Z = T2' 2 : 

o->x->Yi©y 2 ©y 3 Az->o 

Here, X = T 2 3 '\ Y 1 = T*'\ Y 2 = Pi and Y 3 = P 2 . According to 
Theorem [21 each of the modules E in the marked region will admit 
a map E — > Z which does not factor through t> . And according to 
Theorem [5j there is a map C = — > Z, not in Im Hom(C, v), 
which factors through E. 
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2 — 



m □ 

a/ \ / \ 

s 

W m XrpX H W W a \™/ B W fe 







1 






2 




1 






3 




2 





\ / \ / 



V/ \ / 



(3) In order to determine the modules which carry a symbol where 
I > 2, the Auslander-Reiten sequences from (14.21) can be used. We 



consider as example the modules which have a in row 5. They are 
encircled in the third diagram. 



Consider the module Z = T^] 2 on the right hand side of the marked 
region. It occurs as the end term of the Auslander-Reiten sequence in 
S 2 f: 



^ X ^Y 1 ®Y 2 ®Y 3 



0. 



here X = Pg, Y\ = P±, Y 2 = P|, and Y 3 = P 3 5 ; this sequence is 
pictured on the left hand side in the partial Auslander-Reiten quiver 
in (14.21) . As predicted by Theorem [2J the modules in the region are 
those which admit a map into Z which does not factor over v. Putting 
C = Tg, 5 JX), the modules in this region are those E for which there 
is a map C — > Z, not in Im Hom(C, v), which factors through E (see 
Theorem [5]) . 
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i A. 



m □ 

\ / \ 

s 



Not'* 1 \ra 



:i n :i na : 

23] -a. - _H^r _ 



/ \ / 



I ^ _ 



V/ \ / 
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